/**
 * 对顺序表元素进行倒置运算
 * 或者对双向链表进行倒置运算都可以采用下面的这种方法
 * 通过数据元素交换实现 倒置运算
 * 
 * 但是对于单链表来说无法向前移动指针，因此采用另一种方法实现倒置运算
 */


 function reverse__ex(list) {
     let  i = 0, j = list.length - 1, tmp
     while (i < j) {
        tmp = list[i]
        list[i] = list[j]
        list[j] = tmp
        i++
        j--
     }
     return list
 }

 console.log(reverse__ex([1,2,3,4,5,6,7]))


 function reverse__ch(list) {
     let q, p = list.next
     list.next = null
     while (p) {
         q = p
         p = p.next
        q.next = list.next
        list.next = q
     }
     return list
 }